Vũ Cát Tường sớm định ra hướng đi riêng trong âm nhạc, sở hữu hơn 10 ca khúc dù chỉ bắt đầu viết nhạc được chừng một năm.[1] Trong khi nhiều sáng tác của Vũ Cát Tường được ca sĩ mua độc quyền, cô giữ lại cho mình 4 bài và một trong số đó là "Vết mưa". Sau khi xem một tập phát sóng của Giọng hát Việt mùa đầu tiên, cô tìm đến trường dạy nhạc của nhạc sĩ Thanh Bùi và dần phát triển khả năng sáng tác lẫn cá tính âm nhạc.[1] Kết thúc học phần, với đề bài là một hợp âm theo quy định, Vũ Cát Tường ghi dấu khả năng sáng tác với bài hát "Đông", đủ hấp dẫn để giám đốc âm nhạc Phương Uyên chọn lựa cho thí sinh Trúc Nhân trình bày trong chương trình Giọng hát Việt.[1][2][3]

Lúc đang là sinh viên của Đại học Quốc tế Thành phố Hồ Chí Minh,[4] Vũ Cát Tường tham gia Giọng hát Việt mùa thứ 2 trong một tập chương trình phát sóng đêm 9 tháng 6 năm 2013.[1][2] Bằng việc thể hiện lại ca khúc "Đông", cô lọt vào vòng trong với đội của giám khảo Đàm Vĩnh Hưng.[2][3] Màn trình diễn được mô tả "tạo được sự chú ý của khán giả lẫn truyền thông", với "giọng hát lạ và cá tính. Những nốt trầm đến cao, những đoạn gằn giọng đến luyến láy được cô thể hiện riêng biệt".[2] Sau khi dừng bước trước đối thủ Nguyễn Song Tú ở "Vòng Đối Đầu", cô được giám khảo Hồng Nhung chiêu mộ và giữ về đội mình.[5] "Vết mưa" phát hành dưới dạng đĩa đơn vào tháng 9 năm 2013,[1] không lâu trước khi cô đạt ngôi Á quân trong cuộc thi vào đêm 15 tháng 12 cùng năm.[6] Bài hát tiếp tục xuất hiện trong đĩa đơn "Yêu xa" phát hành vào ngày 20 tháng 6 năm 2014[7] và album phòng thu đầu tay Giải mã của Vũ Cát Tường, phát hành vào ngày 23 tháng 12 năm 2014.[8]